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1 Introduction 

The functions in R™ that are the best localized in configuration and in frequency 
spaces simultaneously are known in quantum field theory as coherent states (shifted 
modulated gaussian functions). Any coherent state gives exact minimum for the 
uncertainty relation which means that each coherent state e>, is maximally concen- 
trated at a certain point A of the phase space $ = R n x (IR n )'. Another advantage 
of the family {eA, A G $} is its large symmetry group: the Weyl-Heisenberg group 
is acting by shifts and modulation operators and the metaplectic group which is a 
'quantization' of the group of linear simplectic transformations. 

The role of the Weyl-Heisenberg family in the information theory (n = 1) was 
emphasized by Gabor "each elementary signal conveys exactly one datum, or 
one quantum of information". Gabor's idea was to expand an 'arbitrary' signal in a 
series of coherent states for points A in a maximally sparse lattice A in the phase 
plane. The property of the Gabor system {e A , A G A} depends on the area a of a 
cell of the lattice A. The system is complete, if and only if a < 1. Lyubarskii [5| 
has shown that the Gabor system is a frame, if a < 1. We focus on the critical case 
a = 1 when the Gabor system of critical density is still complete, but is not a frame. 
A function / G L 2 (M.) may not have a convergent Gabor series, but there exists 
always a series that converges in a distribution sense, see Janssen The book of 
I.Daubechies [2] contains a survey of the problem, see also Feichtinger, Strohmer jl] 
for applications of the Gabor analysis. 

Lyubarskii and K.Seip [10J has shown that for an arbitrary function / G L 2 that 
is 1/2-smooth in time and frequency there exists a convergent series over a Gabor 
system, if a minor deformation of a lattice A of critical density is made. 

We show here that any 5-smooth (in $) function for 5 > 1 has a unique con- 
vergent Gabor expansion with / 2 -coefficients, provided one more point Jj is added to 
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a lattice A; this point is in the middle of a cell and is called sharp point. We call 
it a relaxed Gabor expansion. This approach can save Gabor's idea. The rate of 
convergence of the coefficients can be improved, if few more sharp terms are added 
to the Gabor system. The coefficients of such a series are again uniquely defined for 
a sufficiently smooth function /. 

The relaxed Gabor expansion sheds light to the physical wisdom: a field sup- 
ported in certain domain D in the phase space has about \D\ degrees of freedom, 
where \D\ means the simplectic area of the domain (Nyquist, Wigner, Brillouin, 
Shannon, Gabor,...). This claim can be called 'certainty' principle as opposite of 
the classical uncertainty one. The Landau-Pollak dimension theorem [S] gives an 
accurate form to this principle in a special situation. Given positive numbers T, Q, 
any function / 'concentrated' in the box D of the size T x 2Q can be approximated 
by a linear combination of 2TQ + O (logTfi) first prolate spheroidal functions. The 
condition of concentration means that the tail of a unit energy function / is small 
in R\ [0, T] and the tail of Fourier transform / is small in R*\ [— Q, Q] . The num- 
ber 2TQ is equal to the area \D\ of the box measured by the canonical simplectic 
form in the phase plane. This means the approximation 'dimension' of the space of 
functions localized in the box equals the simplectic area of this up to a logarithmic 
term. 

We formulate and prove here a rigorous form of the certainty principle for do- 
mains of arbitrary shape. We use Gabor means (/|e M ) to specify the condition of 
concentration of a function / G L 2 in the phase space $. We say that / is concen- 
trated in a domain D, if the integral over of the density |(/|e At )| 2 d/x is small. 
We show that for an arbitrary sets K C D, where D is r-neighborhood of K for some 
T > ro, any function / concentrated in D can be written in the form g + h + <f), where 
g is a linear combination of Gabor functions ex, with A G Af]D, h belongs to the lin- 
ear envelope of Gabor functions with sharp A G D\K and the norm of <fi is bounded 
by the rate of concentration of / plus an exponentially small term as r —>■ oo. The 

total number iV of such points A is equal to \D\ + \D\K\ = \D\ -\- O (r \D^ 2 ^j. 

To summarize briefly, this means that any function / concentrated in D is a linear 

combination of iV ~ \D\ + O (^r l-Dl 1 ^ 2 ^ coherent states supported in D up to a 

exponentially small term. 

I thank Yu.Lyubarskii for helpful discussions. 

2 Gabor transform and localization 

Fix a coordinate x in a line R; the family of functions in R 

ga {x) = 2 1//4 exp (— 7i (x — p) 2 + 2m6x) 



2 



are called Gabor functions. Here A = (p, 9) is a point in the phase space $ = 1 x R' 
(M! means the dual line). Another term for e x is coherent state at the point A. The 
phase space has the natural Euclidean structure: |A| 2 = |p| 2 + \6\ 2 and Lebesgue 



measure dA = dpd8. We use the notation (-|-) for the scalar product in L 2 = L 2 
and ||-|| for the norm. For / e L 2 the function A i— > (/|e>) defined in $ is called 
Gabor transform of /. This transform is unitary: 

Proposition 2.1 For an arbitrary function f e L 2 the equation holds 

|</|e A >| 2 dA = Il/H 2 (1) 
where dA = dpdO and 

f = f (/|e A )e A dA (2) 

in weak L 2 -sense. 

PROOF. By Plancherel Theorem 



I \(f\e x )\ 2 d9 = 2 1/2 [ [ f (x) exp (-tt (x - pf) exp (2m9x) dx 
Jr J J 

= 2^J \F(f p ) {-d)\ 2 d0 = 2 1 / 2 J |/ p (x)| 2 dx, 
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dQ 



(3) 



where f p (x) = f (x) exp (— 7r [x — p) 2 ) . Next we integrate both sides against dp and 
changing the variable x to y = x — p. This yields 

J J \f P (x)\ 2 dxdp = J J \f (x)exp(-ny 2 )\ 2 dxdy 
= J \f(x)\ 2 dx J exp(-2ny 2 ) dy 
= 2- 1 ' 2 [ \f(x)\ 2 dx 



and ((TJ) follows. Now calculate the scalar product of integral (0) with e M . We have 
for arbitrary points A = (p, 6) , \i = (q, rj) G $ 

(e A |e M ) = exp (ni (p + q) {6 - rj) - tt |A - fi\ 2 /2) . (4) 

Therefore 

r (f\e x ) (e x \e„)d\=(f\E x ^), 
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where 



Ex llx = / (-|e A ) (e A |e M )dA 

= / (-|e A ) exp (m (p + q) (8 - rj) - ix |A - /i| 2 /2) dA 

= / / exp (— 7r (x — p) 2 — 2m6x) exp (m (p + q) (6 - if) - 7T I A - /i| 2 /2) dfldp 
Calculate the interior integral by changing # to £ = 9 — 7]: 

(x) = 2 1 / 2 exp (—27nr]x) J exp ^— 7r (a; — p) 2 — — (p + q — 2x) 2 — — \p — q\ 2 ^j dp 
= 2 1 / 2 exp (—27nr]x) exp (— 7r {x — q) 2 ) J exp (— 2ir (x — p) 2 ) dp = (x) 
This allows to write 

r (f\e x ) (e A |e /i )dA = (/|e^> 



This yields for an arbitrary g 6 L2 



r— >oo 



(/b> = lim / (/|e A )(e A j<7>dA = / </|e A > <e A |</> dA 

']A]<r V* 



The integral converges, since both factors belong to L 2 ($) . ► 

Now we show that a function / 6 L2 can be localized in a convex domain £) C $ 
in terms of its Gabor transform. 

Corollary 2.2 For an arbitrary f G L 2 and any q Gl u>e /iave 

/•oo 

|(/|e A )| 2 dA = / J(x-g)|/(x)| 2 dx 



where 



I (x) = 2 1/2 / exp (-2vn/ 2 ) dy 
J —00 



Remark. The function I (x) tends fast to 1 and as x — > 00, respectively, 
x -> -00 and 7(0) = 1/2. 
Proof follows from ©. ► 

Corollary 2.3 Let D be a domain and S be a rotation in the phase plane $ and 
Ms be the corresponding metaplectic transform. We have 



[\M s f(x)\ 2 I(x-q)dx< [ |(/|e A )| 2 dA (5) 

J J<1>\D 

where q = sup {p; A = (p,9) 6 S (D)} . 



PROOF. By Proposition 12.21 we have 

/ \M s f(x)\ 2 I(x-q)dx< [ \(M s f\e x )\ 2 d\. 

J J$\S(D) 

Because of the transform Ms is unitary, we have by Corollary II 1 .21 we have 

(/|e A ) = (M s f\M s e x ) = exp (-z0) (M s f\e s(x) ) 
for some real phase <fi. Therefore 

/ \(M s f\e x )\ 2 d\= [ \(M s f\e sw )\ 2 d\= [ |(/|e A )| 2 dA 
J<f>\S(D) Jg>\d J®\d 

which completes the proof. ► 

Suppose that the right-hand side of (jSJ) is small. Taking in account that / (x) > 
1/2 for x > 0, we conclude that for any rotation S the function M$f is strongly 
concentrated in the interval [r, q] = tt (S (D)) , where 7r : $ — ► M. is the orthogonal 
projection. The inverse is true if, for instance, D is a convex polygon. 

3 Gabor series 

Choose some elements e G R, e* G M! such that e* (s) = 1 and consider the lattice 
A C $ = 1 x 1' generated by e and e*: 

A = {A = ks + je*, k,j G Z} . 

The simplectic area of a cell is equal to e* (e) = 1. Introduce a coordinate x in R 
such that x (e) = 1; then we have £ (e*) = 1 for he dual coordinate £ in R'. Consider 
the Gabor system {e x , A G A}. 

Proposition 3.1 For an arbitrary numerical sequence {c x } G I2 (A) the series 

f = Yl Cxex 

A 

converges in L 2 and the inequality holds 

11/11 <^o (EM 2 )' 72 ' a = ^exp(-^ 2 ). 

Proof. By (gj) we have for any A, fx G A, A = (p, 0) 

=9\-p, (6) 
= exp (mp9 -^r(p 2 + 2 )j . 
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Therefore 

ll/ll 2 = $^ c AC M (e A |e M ) = ^cx^ctfx-n 
The interior sum is a convolution and we can estimate its Z 2 - norm as follows: 



E 



< 



|2 



since ^ \g\\ = °o- This yields 



< 



(£m 2 ) : 



(7) 



4 Zak transform 

The Zak transform of a function / G L 2 is defined by the series 

(y, o = E ex P (^O / (y + 9) » 



which converges almost everywhere in the square Q = {0<y,£<l}. The function 
Z/ fulfils 



Zf (y, £ + l) = Zf (y, , Zf (y + 1, = exp (-2^) (y, . 
Proposition 4.1 T/ie ZaA; transform is a unitary operator L 2 (M) — > L 2 
Proof is straightforward and we omit it. The inversion formula reads 



(8) 



f( x )=/Zf f dyd^(y,Oexp(27n(y-x)(£ + r)) 

= / d y / (y^Oexpl 2 ^^-^))^, 

Jo « 



/ 

JO 

where g = Z/ is 1-periodic function of £. 

The Weyl-Heisenberg group acts in L 2 by the shifts and modulation operators 



T x f (x) = exp (2m6x) f(x-p),\ = (p, 0) 
We have for any A G A we have 

Z (T x f) (y, = exp (2m (p£ + 9$) Zf (y, 



(9) 



(10) 
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The sum 

6 (z) = 2 1/4 exp (2mqz - nq 2 ) 

is a Jacobi elliptic function: (z) = 2 1//2 # 3 (z; i). This function is holomorphic of z 
in the whole plane, satisfies the periodicity conditions 

e (z + 1) = e 0) , e (z + %) = ex P (n - 2mz) e (z) (11) 

has simple zero at the point 1/2 + i/2 and no other zeros in the closed square Q. 
The Zak transform of Gabor function for A = (p, 9) G A is expressed in terms of : 

Ze x {y, = exp (2m (p£ + %)) exp (-Try 2 ) 6 (£ + zy) . (12) 



5 Creation and annihilation operators 

The operator 

Id + _ Id 

2tt dx ' 27T dx 

in L2 are adjoint one to another. They are called the annihilation and the creation 
operators. Any Gabor function is an eigenvector of the annihilation operator: 

ae A = Ae A (13) 

where A = (p, 9) and A = p + %9. For any in the domain of the operator a we have 

z W ) = ^^^(| + .|) +y . (14) 

Consider the line bundle E over the torus M 2 /A whose sections s fulfil the peri- 
odicity conditions 

s(y,£ + l) = s (y, , s (y + 1, = exp (-2^) s (y, . (15) 

in the unit square Q (which is the fundamental domain of the lattice A). Let W2 (E) 
be the Sobolev space of order a > of sections of E. By (JHJ) the function Zf is 
a section of E of the class VT 2 ° (E) = L 2 (Q) . The differential operator A acts on 
smooth sections of E and defines for any a a bounded map A : W a+1 (E) — > W a (E) . 

Proposition 5.1 For any function f G L 2 such that 

J (|A| <5 + l)|(/|e A )| 2 dA<oo, 6>0 (16) 

we have Zf G W 2 5 (E). 
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Proof. By (J2J) we can write 

Zf=[ (f\e x )Ze x d\ 

We have for arbitrary A = (p, 9) G $ 

Ze A (£, y) = 2 1 / 4 ^ exp (2mq£ + 9 {y + q)) exp (-tt (y + q - pf) 

Setting p = k + r,9 = j + 77, fc, / G Z and q' = q — k yields 

Ze A (y, = 2 1/4 ^ ex P ( 2m + % + w]) ex P ( _7r (y + q-k- rf) 

= 2 1/4 exp (2tu [Jfe (f + 77) + %]) exp (2mq' (£ + 77)) exp (-tt (y + </ - rf 

= exp (2ttz [fcf + jy)) exp (2mA;r/) Ze (r>??) (y, f ) (17) 
We can write 

Zf(v,£) = Y, ex P( 2m H+jy]) [ (f\ex)E x (y,£)drdn, 

The kernel E x (y, £) = exp {2nikr}) Ze^.^ (y, £) is a real analytic function for A, (y, £) G 
R x R , is 1-periodic in £ and its derivatives in y, £ are bounded in any strip \y\ < C 
uniformly for A G Take a test function in K x K and apply the Fourier transform 

F(</>Zf)(s,t) = [ J2(f\e x )F(<t>E x )(s-h,t-j)drdri 
J ® k,j 

The interior sum can be written as convolution on Z 2 : 

G r,V = (/l e ( fc J')+M)) F (^A) (S~k,t- j) 

We have 

|F(0£ A ) ( s ,t)| <C n (| S | + |t|+l)- n 
for any natural n, since (/>-E A G C°°. Therefore for any fixed (r, 77) G Q 

f(\s\ + \t\ + if \G r , v (s,t)\ 2 dsdt <cJ2(\k\ + \j\ + l) 5 \(f\e {k , j)+{r , v) )\ 2 . 

J k,j 
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where the sum in the right-hand side converges for almost all (r, if) and the constant 
C does not depend on /. Integrating over Q yields 



(\s\ + \t\ + l) 5 \F((j)Zf) (s,t)\ 2 dsdt 



(\s\ + \t\ + r 



G r>v (s, t) dr dr] 



dsdt 



< / (\s\ + \t\ + l) 8 \G r , v {s,t)\ 2 dsdtdrdr] 
Jq J 

<C I ^(|A;| + |j| + l) 5 |</|e {fc , )+(r ,, ) >| 2 drdr ? 

= C f (|A;| + |j| + l) 5 |(/|e A )| 2 dpd^ 
<C f (|A| + l) 5 |(/|e A )| 2 dA<oo 

This implies that <f>Zf belongs to W% and our statement follows. ► 

Definition. Denote by H s the space of functions / G L 2 that satisfies the 
condition (fTBj) and set 



/ (|A| 5 + l)|(/|e A )| 2 dA 



1/2 



Denote H = U S>1 H 5 . 

Remark 1. The space H 5 coincides with the modulation spaces M^ 2 of H.Feichtinger, 

|3] for the weight function w (A) = \\f + 1. 

Remark 2. The domain of the harmonic oscillator operator 

1 Id 2 

H = - (a+a + aa+) = - + x 2 . 

2 v ' 47r 2 dx 2 



is equal to the space H 2 . 



6 Relaxed Gabor expansion 

We show now that an arbitrary function / £ H can be expanded in a Gabor series 
as above with one more term. 

Denote fl = (1/2, 1/2) 6 $; we call sharp point any element fi G A+ (j, 1 . The 

1 The motivation of this term comes from the interpretation of the lattice A as a table for a 
regular time- frequency notation of music (Brillouin-Wigner). The point ft is then a tune which is 
shifted inside a rhythm interval (syncope), whose height is shifted by half a tune (sharp= "diese" 
tune). 
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sharp Poisson functional is the series 



7»(/)^EM)V( 9 + l/2H§f. 

We show below that this functional is well defined and continuous in H. In partic- 
ular, we have 7" (ej) = 1, whereas 7" (e\) = for arbitrary A G A, since vanishes 
at each sharp point. We call the set A" = A U {$} the relaxed lattice and consider 
the relaxed Gabor system {eA, A 6 A'}. 

Theorem 6.1 There exists a family of continuous junctionals 7 A , A G A in the space 
H such that an arbitrary f G H is developed in the series 

/ = 5> A (/) e A ( 18 ) 
that converges in L2 (M) and for any 5 > 1 there exists a constant Cs such that 

Eb A (/)l 2 ^ ii/ii?- (19) 

Att 

Lemma 6.2 For an arbitrary f G H the Zak transform Zf is e-Holder continuous 
for e < 8 — 1. 

Proof of Lemma. By Proposition EH] Zf G W% (E) for some 5 > 1. Sobolev's 
imbedding theorem implies that Zf is a continuous section of E and sup \ Zf\ < 
C H/11,5 , fTTJ . Moreover, Zf belongs to the Holder e-class for e < 8 — 1. ► 

Proof of Theorem. By Lemma loa the functional 7* is well defined in H. Set 
/o = / — 7" (/) ejj G H and define F = Zf$/Ze . By Lemma RHU the function F is 
square integrable. It is double periodic with unit periods and can be represented by 
the double Fourier series 

F(y,0= c A exp(27rz(py + 0O): 

A=(p,e)eA 

where I c a| 2 = ||-^1| 2 • By Proposition 13 . II the series ^2c\e\ converges in L 2 (R) to 
a function g. On the other hand, because of ([12)1 . 

Z/,, (</, = Ze £ c A exp (2ttz (py + = ^ c ^ e ^ (f> 
This implies /jj = g, since Z is a unitary operator. Set 7 A (/) = c\ for A G A. ► 
Lemma 6.3 We have F G L 2 (Q) . 



10 



Proof of Lemma. By the previous Lemma the function Zfy is e- Holder contin- 
uous in the interior of Q. It vanishes at the sharp point, since 7^ (/j) = 0. Therefore 
\Zft (z)\ < C 5 \z - 1/2 - i/2\ e . This implies 

< C\z- 1/2- z/2| £ ~\ 

since B (z) has simple zero at each sharp point. This implies the statement. ► 
Remark 1. More strong inequality holds for / G H s , 5 > 1 : 

£ (iA| + If |7 A (/)| 2 < C 5 , e \\f\\l , < 5 < 6 - 1 

A 

Remark 2. We can take an arbitrary sharp point fi G A + (j instead of (1/2.1/2) 
in Theorem 16.11 



exp (ny 2 ) Z f\ 



Q(z) 



7 Gabor coefficients 

The coefficients are uniquely defined since of 
Proposition 7.1 If {c A } G Z 2 (A) , 6 G C and 

6e s + £c A e A = 0, (20) 

A 

i/ien c A = /or a// A. 

PROOF. By Proposition 13.11 the series (j20j) converges in L 2 . Apply the Zak 
transform. By (|12j) we get 

-bZe$ = £ c\Zd\ = Ze £ c A exp 2m (p£ + By) 

The series in the right-hand side converges to a function g G L 2 (Q) since Z is a 
unitary operator. It follows g = — bZe$/Ze . We have Ze^ (1/2, 1/2) 7^ 0, whereas 
the function Ze (?/,£) = exp (— ny 2 ) 9 (£ + zy) vanishes in the point 1/2 + i/2. 
Therefore the function g can not be square integrable unless 6 = 0. This yields 
g — 0, hence c A = for all A G A. ► 

Corollary 7.2 We have the following explicit formula for the coefficients: 

1, (/) = f /' -p (-an (» + «£)) ^^M^d.df , A 6 A (21) 

Jo Jo + 

w/iere / tt = / - 7 tt (/) e tt . 
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Remark. It follows from a formula of M.Bastiaans pQ, that the coefficients can 
be written in the form 

7 A (/) = (M exp (2m9x) 7 (x - p)) , A = (p, 0) e A, 

where 

7 (x) = 2' 1 / 4 (7r/K ) 3/2 exp(7rx 2 ) ^ (-1)" exp (-vr (n + 1/2) 2 ) 

n+l/2>ic 

This function 7 does not belong to L 2 , but the integrals exp (2m9x) 7 (a; — p)) 
converge since f$£H and 7" (/j) = 0. 

8 Improving convergence 

To ensure faster convergence of the relaxed Gabor series we impose more sharp 
conditions on /. Fix an integer m > and consider the norm 



Elavil 

vj=0 



2 ' 



Let H 5,m be the space of functions with finite norm 



\8,m 



Lemma 8.1 For arbitrary different points Ho,...,fi m G C the inverse to the Van- 
derMond matrix W = {wj = (fij) k } is equal to the matrix V = {vj} where 



(k) 

^^MA) = n™ (A- ft ), 

a j = (-1) J (Tj (/i , ...,/im) 

and aj denotes the j-th elementary symmetric polynomial. 

Proof is by straightforward check. 

Lemma 8.2 For an arbitrary natural m and any set of different points /io, ...,/i m G 
A + (j i/ie are numbers^h^ such that 

7 » (a fc d m>i ) = 5*, k,j = 0,...,m (22) 

where 

m 

d "M = X^ e ^' 3 = 0,-.,m. (23) 
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m 



Proof. Calculate the matrix 

^ fc = 7 » (a fc e Mj ), j,k = 0,..., 

By (fTTj) we have for an arbitrary fi = (q, if) 6 A + (j 

Ze M (</, = exp (-7T (y - 1/2) 2 + 2ttz + (q - 1/2) (f + 1/2)]) 
x6((|l/2|i(y-l/2)) 

which yields Ze^ (jj) = exp (tto?) 6 (0) . By (03} 



7* (a fe e,) 



z6 (0) 



(-1) [? V 



This yields gj"' = (—1)^'^'. The matrix {gj} is invertible and by Lemma 18.11 the 
entries of the inverse matrix are 

_(*) 

h) = -^W k,j = 0,...,m. 

3 p' M 

Then implies (J22J) ■ ► 

Lemma 8.3 We have for any A G $ 

where 



< (M + l) m+5 U 



M = max \n s \ , L = max |A — /i s 
Proof. We have for k, j = 1, m 



< M 



since ||e M || = 1. Further 



where p s (A) = IT.,^ (A — /ij). This yields 

P. (A) 



y h*x = ±y = ±^#1 



y h °v 



Ps (/is) 



n 



\-Hi 



< u 



(24) 



and (El) follows. ► 
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Theorem 8.4 For an arbitrary natural m and different points liq, ...,Li m G A + Jj 
there exists a family of continuous functionals 7^, A G A in H m = Us>iH 5 ' m such 
that for an arbitrary f G H m the equation holds in the space 



f = J2^ ( a V) d m>j + ^ 7™ (/) e x , (25) 

3=0 A 

where d mj - are as in and there exists for any 5 > 1 a constant C$ such that 

E(i A i 2+i rw(/)r^^ii/iiim- ^ 

A 

Proof. Set 

m 
j=0 

By (|14jl and Lemma lfi.2l the function A^Zf^ is continuous in the interior of Q for 
j < m. We have A = 8/ 2m + y, where 8 = (d% + id y ) and 

A*Zft (y, = 9 (£ + ly) A* [exp (-vy 2 ) F (y, 0] = 6 (f + zy) exp (-7n/ 2 ) 0>> (y, 

since the function G is holomorphic and A exp (—ny 2 ) = 0. Therefore the function 
8^F is Holder continuous in Q for j < m. The property (}2~2*|) and imply that 
7" (A^ZfA = 0, j = 0, ...,m that is the left-hand side vanishes at the sharp point. 
By Lemma [6.31 the function 

exp (*y 2 )AiZft{y,t) 



d ] F 



is double periodic and belongs to L 2 (Q) for j = 0, m. Therefore F G W™ (M 2 /A) 
and the Fourier coefficients c\ of F satisfy 



E A i 2 + x ) m n 2 < c wni? < c \\mi m < c 



l" II £ II 2 

<5,i 



This yields (JUD for 7^ (/) = c A , A G A. ► 

A representation like (J25)) is unique, in spite of the additional terms: 

Proposition 8.5 If for some integer m > the series 

£(|A| 2 + irM 2 (27) 

A 

converges and 

m 

J'=0 A 

/or some 6q ; b m , then bo = ... = b m = and c\ = /or A. 
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Proof. The series in fl28j) converges to a function g G W 7 ™ (R) . Moreover g 
belongs to the domain of the operators a 7 , j = 1, m. This follows from convergence 
of (J27)) and arguments of Proposition 13. 11 By (|14j) the Zak transform Zf belongs to 
the domain of operators A\j = 1, ...,m. By (fT2*|) we have 

rn 

- bjZdj = c A Ze A = Ze ^ c A exp 2m (p£ + 6»y) 

OA A 

The series in the right-hand side converges to a function g G L 2 (Q) and g = 
— S bjZdj/Ze . We have Zd (zj) = 1, whereas the functions Zd 1; Zd m and 
Ze (y, £) vanish at the sharp point. Moreover, we have \Ze (y,£)\ < c\z — 1/2 — i/2\ 
Therefore the function g can not be square integrable unless bo = 0. Similarly, the 
inclusion Ag G L2 (Q) implies that b± = and so on. Therefore 60 — ••• — b m = 
and g = 0; which yields c A = for all A G A. ► 

9 Gabor transform of a Gabor series 

Let G be a set in the phase plane $ and r > 0; for any r > we denote by G (r) 
the r-neighborhood of G. Consider a convergent series 

g = J2c X e x 

AeG 

and estimate the Gabor transform of g : 

Proposition 9.1 For any subset G C A and any r > we have 

[ Kgle^d^expt-Trr 2 )^^! 2 

J$\G(r) 

PROOF. By fll|) we have for ^ G $\G (r) 

\AeG / G G 

Integrating the right-hand side yields 

/ |(^|e^)| 2 d/i < V |c A | / exp(-7r|A-/i| 2 )0(/i)d/i. 

where is the indicator function of the set $\G (r) . Write the sum over A as 
the integral over $ with the singular measure a (A) = |c A | 5\. and change the 
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variable A by k = A — /i in the double integral 

/ exp (— n |A — fi\ 2 ) h (/i) d/i |c A | 2 = / / exp (— 7r |A — yu| 2 ) (yu) d/ia (A) 



AgG ' 



= / exp (— 7T |/t| 2 ) / (j) (fi) a (k, + fj.) dfj, 



The interior integral in the right-hand side vanishes if \k\ < r, otherwise it is bounded 
by the total integral 

J a (k + /i) d/i = | c A | 2 d/t 
This yields the estimate for the right-hand side 

y^|c A | 2 / exp (— 7r |/t| 2 ) dn = |c A | 2 exp (— nr 2 ) . ► 

10 A 'certainty' theorem 

Theorem 10.1 Let K C D be arbitrary bounded domains in $ ; such that D is 
r -neighborhood of K for some r > r . An arbitrary function f G H can be written 
in the form 

AeAnD ne(A+i)nD\K 

where for f G H s 



Hr\\ <( [ \(fK)\ 2 dfi) ' +C 5 r 5 exp(- r /e) 

\J<S>\D J 



l<S>\D 

and the constant C$ does not depend on K and D. 
Remark 1. Note that 

a x = 7 A (/) + O (r s exp (-r/e)) 
for A G K. The geometry of the two first terms in shown in Fig.l. 



(29) 
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Fig.l: The lattice A, domains K (thin lines) and D (thick lines) in the phase plane. 



Remark 2. The exponential term in the estimate (|2"9j) is indispensable, but 
its form might be made sharper. Indeed, vanishing of Gabor means (/|e M ) for 
fx G $\Z) does not guarantee that / can be represented by a Gabor functions 
supported in A D D without additional term. This follows from Proposition 19.11 
where the exponential factor exp (— 7rr 2 ) is sharp. 

Proof of Theorem. Set K+ = K (I) , U = K (r/2) , D_ = K (r - I) where 
the parameter I = O (r 1 / 2 ) will be specified later. We have K C K + C U C D- C -D. 
By Theorem Ki.ll we can write / = fu + g, where 

fu = E ^ A (/) e ^ = E ^ A (/) ( 3 °) 

Atnu A\U 
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and the sharp point jj is chosen in U\K. Estimate Gabor transform of g. By Propo- 
sition EH] and Theorem 16.11 



I \(g\e,)\ 2 ^<e* V (-n{r/2-l) 2 ) £ | 7 * (/) | 2 < C exp (-vr (r/2 - if) 
Jk + \eA\u 



If \i G $\.D_, we can write (<7|e M ) = (/|e M ) — (/c/|e M ) since of (f3*U)l. Apply again 
Proposition 19. II and Theorem 16.11 and obtain 

|(/|e M )| 2 d/i + exp(-7r(r/2-/) 2 ) ||/|| 2 , 



|(^|e^)| d//< 

since /{/ is a sum of functions e\, X E U. By Proposition 12. II we can write 

9=1 (g\^)e,,dfi+ (#|e M )e M d/i+ / (c/|e M ) e M d/i (31) 

« + </$\D_ J D-\K+ 

= 9+ + 9- + 9o 
The norms of the first two terms are bounded as follows 
M| 2 <exp(-7r(r/2-Z) 2 ) ||/|| 2 , 
||^|| 2 <exp(-7r(r/2-/) 2 )||/|| 2 + f | (/|e„) | 2 d/i 

</<I>\D 

We fix a natural m < r — 1 and transform the integral go as follows: for a point 
/i G DJ\K + we choose a point A G A fl D\K and such that |A — < l/v2 and 
consider the closed square Q (//) centered at A with side \/m + 1, see Fig.2. 



(32) 
(33) 




Fig.2: A is the closest point to \x in the lattice A (thick points) 
Points of the set (A + jj) fl Q(/i) are shown by jj; 
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The set Q (/x) contains m+1 different points fio, fJ, m G A + (j and is contained in 
the Z-neig hborhood of ii where Z = ((m + 1) /2) 1/2 + 1. It follows that Q (//) C D\K 
and 

max |/i — ii s \ < I, max |A — /i s | < Z. (34) 

Applying Theorem 18.41 to the function = e M _ A and sharp points /x — A, /i m — A 
yields 



i=o 

A 

where dj belong to the linear span of e Ms _ A , j = 0, ...,m. We have 

\\9^x\\s, m < II^-aII^ + ||E 7 * (a fc e M _ A ) d 
and a fc e M _ A = (/•* — A) fc e M _ A . By Proposition 18.31 and 



(35) 



'ml 



<5,m 



^7 fl (a fc e M _ A ) d mjfc 



< C (Z + l) m+5 Z m < C (m + 1) 



m+5 



\K-x\\ s , m < C (Z + l) m + 2 < C" (m + 1) 
where the constants does not depend on m. This yields 



(m+5)/2 



l m,k 



S,m 



< C (m + 1) 



m+<5 



II^A|| a ' m <C'(m+ir +5 
By Theorem 18.41 

£ (H 2 + I)" 1 K (e,-A)| 2 < C7(m + l) 2(m+5) K_ A || 2 m , 

Let A = (p,9) G A; apply the operator T A as in (JHJ). For fx = (q,£) ,v 
obtain 

T\&[j,—\ = exp (-27T2P (f - 9)) e M , T A e v = exp (-2mprj) e u+x 

and 



(36) 
(r, 77) we 



e„ (a:) = £ 7 * (^/-a) exp (2vr^ (£-6)) d 



(37) 



j'=o 



+ £ 7 ™ ( e ^~ A ) exp ( 2mp (f - + ^ e ^ 
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The function dj >m belongs to the linear envelope of e K , k G A+Jj. Change the variable 
v + A by v in the second sum and write this equation in the form 

e M (x)= ^ e * + E £ i e *+ E ( 38 ) 

K6(A+tt)nQO) AeAnD ueA\D 

where u;^ = 7^~ A ( e M-A) ex P (27r?r (£ — + 77)) . Estimate the third term by means of 

EK! 2 = E fc- A (e,-A)exp (2mr^-0 + V )) | 2 

f AeA\D 

< C (m + l) 2m+2 - A| + l) _2m < C (m + l) 2(m+5) r" 2m 

since |v — A| > r— 2 1 / 2 . Taking m = r/e— 1 we obtain (m + i) m+l5 r~ m < CV 5 exp (— r/e) 
The relation / = O (m 1 / 2 ) = O (r 1 / 2 ) is fulfilled for this choice of m. Taking in ac- 
count that the square Q (p) is contained in D\K and integrating (f3~KJ) on D_\K + 
against the density (p|e At )d/x, yields 

9o= E /^ e « + E £AeA+ E 
Ke(A+i)nD\K AeAnD AeA\D 



where 

n K — \ t, ,,, IV 



By Proposition 13 . II and Theorem 16. II we have 



(^K| 2 ) 1/2 <Cexp(-r/e)(| |( 5 |e M )| 2 d^ ' < Cr 5 exp (-r/e) \\g\\ (39) 
<C,/exp(-r/e)||/|| 5 (40) 

Finally we get 

/= E « Ae A+^++^-+ E ^ e -+ E 

AeAnD ^e(A+B)nD\if aga\d 

where a A = 7 A (/) + e x for A G A n Z7 and a A = e A for A G A n D\C/ and the term 
7" (/) ejj is included in the second sum. We arrange this sum as follows 

/ = E a " eA + E + ^ 

AnD K,e(A+i)nD\K 

where and 

<p r = g + + g- + ^2 uj x e x . ► 

AeA\D 
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By flSHI and (jUJ) we have 

||<MI < + + ||$^ e 

/r , N 1/2 

/ |(/|e M )| 2 d/x + 2exp (-vr (r/2 - Z) 2 /2) ||/||, + C 5 r 5 exp (-r/e 



J 



which yields (|29|) for any sufficiently large r. ► 

11 Metaplectic group 

Remind that the Weyl-Heisenberg group is the space X x X* x R with the group 
operation 

0, f , r) ■ (x', t') = (x + x', e + r + r' + i - ■ 

Definition. A linear transform S of $ is called simplectic, if it preserves the canon- 
ical bilinear form a [(x, £) , (y, 77)] = 77a; — £y. We can see that cr[tt, = (w| Ju) , 
where 

1 
-1 

In particular, A = (p, 8) 1— > JA = (0, — p) is a linear simplectic transform. In the case 
X = K a linear transformation 5 in 1 x R* is simplectic if the matrix (a, b, c, d) of 
S 1 satisfies ad — be = 1. For an arbitrary linear simplectic transformation 5 such 
that b 7^ the integral transform 

Afs/ (») = (ib)~ 1/2 j exp ^vr?, (^-x 2 - ^yx + ^y 2 j J f (y) dy. 

is well defined operator in L2. If n = 0, the operator M5 is defined as composition 
MtF, where F is the Fourier transform and T = i l l 2 SJ~ l . The operator M5 
has unitary closure in L2. The equation M$Mt = ±Mst holds for any simplectic 
transformations S, T. It is called metaplectic (two-valued) representation of S. In 
particular, the metaplectic operator Mj is the Fourier transform F times the factor 
i 1 / 2 . This representation is single- valued on the irreducible two-fold covering of the 
group S. See more information in j^J. 

Any rotation S(x, £) = (cos ipx — sin (p £, sin <p x + cos <p £) is an orthogonal sim- 
plectic transformation. 

Proposition 11.1 If S is a rotation as above, then 

M s a = exp (— up) aM s 
M s a + = exp (^) sl + M s 

where a + , a is £/ie creation and the annihilation operator, respectively. 
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Proof. Direct calculation. 
Proposition 11.2 For any rotation S in the phase plane and any point A we have 
M s (e x ) = ± exp (vp/2) exp (m (p6 - qrj)) e s(A) (41) 
where (q, r/) = S (p, 9) 

Proof is straightforward. 

Remark. The equation ()41|) means that Ms transforms a Gabor function e\ 
to another Gabor function (up to a phase factor) while the 'quantum support' A of 
a Gabor function moves by action of the corresponding geometric transform S. In 
particular, the Fourier transform belongs to the metaplectic group: F = Mj. We 
have for any A = (p, 9) , e\(r]) = ±exp (up/2) (rf) , A = JA = (9, —p) for a real 
0. The metaplectic representation can be thought as a 'quantization' of group of 
simplectic transforms. 

Corollary 11.3 For any 5 > 1 and natural m the space H s,m is invariant under 
action of the metaplectic representation of the rotation group. 

Proof. For any rotation S we have 

(/|e A ) = (M s f\M s e x ) = exp {up/2) (M s f\e x ) 

which yields \ (Msf\e\)\ = |(/|e,\)| . It follows that H s is invariant. The same true 
for H 5 ' m since of flU}. ► 

Corollary 11.4 For an arbitrary orthogonal simplectic transformation S in the 
phase space, theorem \6.1\ holds for functions f G H and Gabor system e A , A £ 
S (A*) . 

Remark. The operator M relates to the metaplectic representation /i in the 

sense of jS] by the equation Ms = (^S^j , where the simplectic matrix S is obtained 

from S by changing sign at b and c and replacing 9 by —9. This results in the 
representation /i which is chosen in Note that the mapping S i— > S is a involution 
in the simplectic group. 
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